Multi-criteria Grid Resource Management using Performance Prediction Techniques

نویسندگان

  • Krzysztof Kurowski
  • Ariel Oleksiak
  • Jarek Nabrzyski
  • Agnieszka Kwiecien
  • Marcin Wojtkiewicz
  • Maciej Dyczkowski
  • Francesc Guim
  • Julita Corbalan
  • Jesus Labarta
چکیده

To date, many of existing Grid resource brokers make their decisions concerning selection of the best resources for computational jobs using basic resource parameters such as, for instance, load. This approach may often be insufficient. Estimations of job start and execution times are needed in order to make more adequate decisions and to provide better quality of service for endusers. Nevertheless, due to heterogeneity of Grids and often incomplete information available the results of performance prediction methods may be very inaccurate. Therefore, estimations of prediction errors should be also taken into consideration during a resource selection phase. We present in this paper the multi-criteria resource selection method based on estimations of job start and execution times, and prediction errors. To this end, we use GRMS [28] and GPRES tools. Tests have been conducted based on workload traces which were recorded from a parallel machine at UPC. These traces cover 3 years of job information as recorded by the LoadLeveler batch management systems. We show that the presented method can considerably improve the efficiency of resource selection decisions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Prediction Technology for Agent-Based Resource Management in Grid Environments

Resource management constitutes an important infrastructural component of a computational grid environment. The aim of grid resource management is to efficiently schedule applications over the available resources provided by the supporting grid architecture. Such goals within the high performance community rely, in part, on accurate performance prediction capabilities. This paper introduces a r...

متن کامل

Local grid scheduling techniques using performance prediction - Computers and Digital Techniques, IEE Proceedings-

The use of computational grids to provide an integrated computer platform, composed of differentiated and distributed systems, presents fundamental resource and workload management questions. Key services such as resource discovery, monitoring and scheduling are inherently more complicated in a grid environment where the resource pool is large, dynamic and architecturally diverse. The authors a...

متن کامل

Local Grid Scheduling Techniques using Performance Prediction

The use of computational grids to provide an integrated computer platform, composed of differentiated and distributed systems, presents fundamental resource and workload management questions. Key services such as resource discovery, monitoring and scheduling are inherently more complicated in a grid environment where the resource pool is large, dynamic and architecturally diverse. In this resea...

متن کامل

Performance Analysis of Resource Selection Algorithms in Grid Computing Environment

Problem statement: Metascheduling has become important due to increased number of jobs and resources in the area of grid computing to achieve the objectives of grid users and grid resources. Approach: A variety of factors need to be considered for effective scheduling of resources in such environments such as total time job spend in the grid system, global and local allocation policies and reso...

متن کامل

Application Performance Prediction for the Management and Scheduling of Clusters and Grids

Performance modelling, evaluation and prediction for parallel and distributed computing at an application level have been developed for nearly ten years in the high performance computing community. The use of performance techniques in new computing paradigms such as cluster and grid computing is becoming a promising research area. In this work, the existing PACE toolkit is utilised for resource...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005